package main

// 简单选择排序
func SelectSort(nums []int) {
	n := len(nums)
	for i := 0; i < len(nums); i++ {
		minIndex := i
		for j := i + 1; j < n; j++ {
			if nums[minIndex] > nums[j] {
				minIndex = j
			}
		}
		// 交换
		nums[i], nums[minIndex] = nums[minIndex], nums[i]
	}
}
